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(57) ABSTRACT 

A technique for providing generic code for manipulating a 
structured object stored on a data store connected to a 
computer. Initially, an encoded identifier is received. The 
encoded identifier is decoded to identify a location within 
the structured object. When data is to be stored, data is stored 
at the identified location. When data is to be retrieved, data 
is retrieved from the identified location. 
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FIG. 5 





500 

f 


Receive an indication that a user- 
defined function has been invoked to 
retrieve data from a specified object. 




502 


Identify an encoded specific name 
for the user-defined function. 




504 


Decode the encoded specific name to 
obtain an offset into the object, a length 
of the object, and a type of the object. 




506 


Retrieve data from the object using 
the offset, size, and type information. 



04/23/2004, EAST Version: 1.4.1 



US 6,5 ( 

1 

GENERIC CODE FOR MANIPULATING 
DATA OF A STRUCTURED OBJECT 

BACKGROUND OF THE INVENTION 

1. Field of the Invention. 

This invention relates in general to database management 
systems performed by computers, and in particular, to pro- 
viding generic code for manipulating data of a structured 
object. 

2. Description of Related Art. 

Databases are computerized information storage and 
retrieval systems. A Relational Database Management Sys- 
tem (RDBMS) is a database management system (DBMS) 
which uses relational techniques for storing and retrieving 
data. Relational databases are organized into tables which 
consist of rows and columns of data. The rows are formally 
called tuples. A database will typically have many tables and 
each table will typically have multiple tuples and multiple 
columns. The tables are typically stored on random access 
storage devices (RASD) such as magnetic or optical disk 
drives for semi-permanent storage. 

RDBMS software using a Structured Query Language 
(SQL) interface is well known in the art. The SQL interface 
has evolved into a standard language for RDBMS software 
and has been adopted as such by both the American National 
Standards Institute (ANSI) and the International Standards 
Organization (ISO). The SQL interface allows users to 
formulate relational operations on the tables either 
interactively, in batch files, or embedded in host languages, 
such as C and COBOL. SQL allows the user to manipulate 
the data. 

The definitions for SQL provide that a RDBMS should 
respond to a particular query with a particular set of data 
given a specified database content, but the method that the 
RDBMS uses to actually find the required information in the 
tables on the disk drives is left up to the RDBMS. Typically, 
there will be more than one method that can be used by the 
RDBMS to access the required data. The RDBMS will 
optimize the method used to find the data requested in a 
query in order to minimize the computer time used and, 
therefore, the cost of performing the query. 

Traditionally, a RDBMS stored simple data, such as 
numeric and text data. In a traditional RDBMS, the under- 
lying storage management has been optimized for simple 
data. More specifically, the size of a record is limited by the 
size of a data page, which is a fixed number (e.g., 4K) 
defined by a computer developer. This restriction in turn 
poses a limitation on the length of columns of a table. To 
alleviate such a restriction, most computer developers today 
support a new built-in data type for storing large objects 
(LOBs) or binary large objects (BLOBs). 

Large objects, such as image data, typically have a 
structure that is not recognized by the RDBMS. Thus, 
information stored in structured binary large objects 
(BLOBs), such as images, video, or audio, has traditionally 
been accessed via application programs. If these BLOBs 
were stored in a database, then the application developer 
writes a set of user defined functions (UDFs) that retrieve the 
information stored in these structured BLOBs or the appli- 
cation developer writes an application that extracts the 
structured large object (LOB) and then accesses the infor- 
mation. Both of these approaches require the application 
programmer to write specific code to access the information 
in the structured BLOB. 
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There is a need in the art for an improved technique for 
accessing structured data. 

SUMMARY OF THE INVENTION 

5 To overcome the limitations in the prior art described 
above, and to overcome other limitations that will become 
apparent upon reading and understanding the present 
specification, the present invention discloses a method, 

iQ apparatus, and article of manufacture for providing generic 
code for manipulating data of a structured object stored on 
a data store connected to a computer. 

According to an embodiment of the invention, a struc- 
tured object stored on a data store connected to a computer 

15 is manipulated. Initially, an encoded identifier is received. 
The encoded identifier is decoded to identify a location 
within the structured object. When data is to be stored, data 
is stored at the identified location. When data is to be 
retrieved, data is retrieved from the identified location. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

Referring now to the drawings in which like reference 
numbers represent corresponding parts throughout: 

FIG. 1 is a hardware environment used to implement an 
25 embodiment of the invention; 

FIG. 2 is a diagram illustrating a binary large object; 

FIG. 3 is a flow diagram illustrating steps performed by 
a storage and retrieval system to store data; 
30 FIG. 4 is a diagram illustrating a binary large object; and 

FIG. 5 is a flow diagram illustrating steps performed by 
a storage and retrieval system to retrieve data. 

DETAILED DESCRIPTION 

35 In the following description of an embodiment of the 
invention, reference is made to the accompanying drawings 
which form a part hereof, and in which is shown by way of 
illustration a specific embodiment in which the invention 

4Q may be practiced. It is to be understood that other embodi- 
ments may be utilized and structural and functional changes 
may be made without departing from the scope of the 
present invention. 

Hardware Environment 

45 

FIG. 1 is a hardware environment used to implement an 
embodiment of the invention. The present invention is 
typically implemented using a computer 100, which gener- 
ally includes, inter alia, a processor 102, random access 

50 memory (RAM) 104, data storage devices 106 (e.g., hard, 
floppy, and/or CD-ROM disk drives, etc.), data communi- 
cations devices 108 (e.g., modems, network interfaces, etc.), 
display device 110 (e.g., CRT, LCD display, etc.), input 
devices 112 (e.g., mouse pointing device and keyboard). It 

55 is envisioned that attached to the computer 100 may be other 
devices, such as read only memory (ROM), a video card, bus 
interface, printers, etc. Those skilled in the art will recognize 
that any combination of the above components, or any 
number of different components, peripherals, and other 

60 devices, may be used with the computer 100. 

The computer 100 operates under the control of an 
operating system (OS) 114. The operating system 114 is 
booted into the memory 104 of the computer 100 for 
execution when the computer 100 is powered-on or reset. In 

65 turn, the operating system 114 then controls the execution of 
one or more computer programs, such as a storage and 
retrieval system 118 or RDBMS software 120, by the 
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computer 100. The present invention is generally imple- CREATE TABLE movieTable ( . . . , movie BLOB 

mented in these computer programs 116, which execute . . . (1M), ...);. 

under the control of the operating system 114 and cause the INSERT INTO movieTable VALUES ( . . . , 

computer 100 to perform the desired functions as described :movieHv, . . . ); 

herein. 5 SELECT movieTitle from movieTable WHERE rating= 

Additionally, the present invention works with relational TG'; 
database management system (RDBMS) software 120, such For the above SQL statements, the Create statement 
as the DB2 product sold by IBM Corporation, although it creates a table, movieTable, that includes a "movie** column 
may be implemented with any database management system for a binary large object, BLOB, that can have a maximum 
(DBMS) software. The RDBMS software 120 receives 10 size of one megabyte (1M), The RDBMS does not under- 
commands from users for performing various search and stand what the binary large object is and views the binary 
retrieval functions, termed queries, against one or more large object as a "black box". The binary large object can be 
databases stored in the data storage devices 106. In an an image or audio data or could be a programming language 
embodiment, these queries conform to the Structured Query object (e.g., C++, Java, etc.) or a Common Object Module 
Language (SQL) standard, although other types of queries 15 ( C0M ) ob J ect ( e S-> ™ OLE document). The Insert state- 
could also be used without departing from the scope of the ™nt *s f tv P e ° f modification statement that inserts data into 
invention a 15 *° understood that other types of modification 
m ++m * + statements may be used, such as an Update statement that 
The operating system 114 and computer programs 116 are . ^ da(a ^ a ^ Tfae statement ^ XtcXs particu . 

comprised of instructions which, when read and executed by laf cJata ^ Qm a lab j e 

the computer 100, causes the computer 100 to perform the 2 0 FIG. 2 is a diagram illustrating a binary large object The 

steps necessary to implement and/or use the present inven- BLOB 200 has several attributes, such as "Title" 202 and 

tion. Generally, the operating system 114 and/or computer "Copyright" 204. The "Title" attribute 202 is 12 bytes down 

programs 116 are tangibly embodied in and/or readable from from the begiimillg G f t he BLOB 200 and is 4 bytes long, 

a device, carrier, or media, such as memory 104, data storage To store data mto the BL QB 200, a user would define a 

devices 106, and/or data communications devices 108. 2 s user-defined function whose specific name indicates type of 

Under control of the operating system 114, the computer ^ data to be sVoK ^ location in the BLOB, etc. Then, the 

programs 116 may be loaded from the memory 104, data user can pass ^ the data to 5e stored int0 the BLOB ^th an 

storage devices 106, and/or data communications devices INSERT statement that uses the user-defined function. The 

108 into the memory 104 of the computer 100 for use during S R system n8 recognizes the encoding of the specific 

actual operations. 30 name and uses this information to decode the specific name 

Thus, the present invention may be implemented as a and identify information for storing data, 

method, apparatus, or article of manufacture using standard j\ ie following pseudocode provides a sample user defined 

programing and/or engineering techniques to produce function named "MovieTitle" that is used to retrieve a 

software, firmware, hardware, or any combination thereof. "Title" attribute in a BLOB: 

The term "article of manufacture" (or alternatively, "com- 35 
puter program product") as used herein is intended to 
encompass a computer program accessible from any 



computer-readable device, carrier, or media of course, those create function 

skilled in the art will recognize many modifications may be ^^SbSL offset to 

made to this configuration without departing from the scope 40 C 5 character for length of attribute* 

of the present invention. <5 characters for type of attribute> 

Those skilled in the art will recognize that the environ- ^^oI^I^O^v, M . _ ¥ . , 

, . - . • , , t . . . 4 EXTERNAL FUNCTION 'Library ISetFunction' 

ment illustrated in FIG. 1 is not intended to limit the present 



invention. Indeed, those skilled in the art will recognize that 

other alternative hardware environments may be used with- 45 In the above sample, a user defined function named 

out departing from the scope of the present invention. "MovieTitle" is created. The function has two parameters. 

. ^ , r w . , . ^ r The parameter "x" specifies the BLOB into which data is to 

Generic Code for Manipulating Data of a be storcd ^ parametef « ritle „ the data to be 

Structured Object stQred ^ {h& BLQB « specific name » for "MovieTitle" 

An embodiment of the invention provides a storage and 50 ^ encoded to specify the location, type, etc. of data to be 

retrieval system 118 for storing data into and retrieving data stored in a BLOB. The BLOB is identified when the 

out of a structured object (e.g., a binary large object or "MovieTitle" function is invoked from an application. The 

"BLOB"). The storage and retrieval system ("S.R. system") "MovieTitle" function has a specific name that is encoded 

118 eliminates the need for an application programmer to with the information needed to store the "Title" attribute into 

write code to access the information in a structured object. 55 a BLOB. In particular, the specific name is encoded with a 

The S.R. system 118 is comprised of generic code that 15 character entry comprised of 5 characters that identify an 

works with a base 36 numbering scheme to allow a user or oflset into the BLOB that indicates the start of the attribute, 

application programmer to define user defined functions 5 characters that identify the length of the attribute, and 5 

(UDFs) that will store and retrieve information from a characters that identify the type of the attribute, 

structured object using one or more internal functions. All of eo Additionally, the "MovieTitle" function has an indication 

the information determining the format, type, length, and that the function returns a BLOB and has an external 

location of the data is encoded in the user defined function's function name. This particular encoding scheme is provided 

specific name. for illustration only; and, the techniques of the invention 

The following example SQL statements indicate the usage may be used with many different encoding schemes, 

of a binary large object (BLOB). One skilled in the art would 65 To encode a specific name to store the title attribute in 

recognize that this or other SQL statements could include BLOB 200, the following sample specific name statement 

this or other structured objects. may be used: 
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SPECIFIC NAME DMB0000CO00O4OO002 

The term "DMB" is fixed, and the S.R. system 118 
recognizes that what follows is information about the ofiset, 
length, and type of an attribute of a structured object. In 
particular, the 0000C offset value indicates that the offset 
from the beginning of the BLOB is 12 bytes. The 00004 
length value indicates that the attribute is 4 bytes long. The 
00002 type value indicates that the type of this attribute is a 
string. Therefore, with this information, the S.R. system 118 
retrieves data starting at the offset into the structured object, 
for the specified length of characters, and returns data of the 
type specified. It is to be understood that the above sample 
encoding is provided for illustration only, and other encod- 
ing formats may be used without departing from the scope 
of the invention. For example, "DMB" may be replaced with 
another term, the information may be different encoded may 
be different, (e.g., instead of type, other information may be 
submitted), or the number of characters used to encode a 
particular type of information may be different (e.g., the type 
may be encoded with 2 characters instead of 5). 

The following pseudocode provides a sample select state- 
ment that invokes a user defined function "MovieTitle" to 
access data in a BLOB: 

INSERT INTO TAB LEX (moviecol) values (MovieTitle 
(movie, 'z*) 

In the above insert statement, "moviecol" is a column of 
TABLEX that stores a BLOB for a movie. The term "values" 
is a keyword that introduces the data to be inserted into 
"moviecor in TABLEX. The user defined function "Movi- 
eTitle" is invoked with a "movie" parameter specifying a 
BLOB and with "z" specifing a movie title. The Insert 
statement is a type of modification statement that inserts data 
into a table. It is to be understood that other types of 
modification statements may be used, such as an Update 
statement that updates data in a table, to invoke the user 
defined function "MovieTitle" to access data in a BLOB. 

This simplifies the process of developing user defined 
functions that return information from a structured object. 
For example, many of the image format types have a 
predefined header that provides information about the image 
(e.g., title, copyright, etc.). With the storage and retrieval 
system 118, a developer who knows about the location of 
this information in the image could define a user defined 
function called, for example, "copyright", and encode a 
specific name to return the copyright attribute of the image, 
without writing code. 

FIG. 3 is a flow diagram illustrating steps performed by 
a storage and retrieval system to store data. In block 300, the 
S.R. system 118 receives an indication that auser-defined 
function has been invoked to store data to a specified object. 
In particular, the user-defined function is typically invoked 
with a parameter that specifies the object and a parameter 
that provides the data to be stored into the object. In block 
302, the S.R. system 118 identifies an encoded specified 
name for the user-defined function. In block 304, the S.R. 
system 118 decodes the encoded specific name to obtain an 
offset into the object, a length of the object, and a type of the 
object. In block 306, the S.R. system 118 stores data for the 
object at the offset, using the size and type information. 

By eliminating the need for application programmers to 
writecode to access data in a structured object, the S.R. 
system 118 makes it easier for application programmers to 
write application programs that retrieve data from a struc- 
tured object. This makes it easier for users to use structured 
object data (e.g., images, videos, music, or time series data) 
in databases and in their applications. 

FIG. 4 is a diagram illustrating a binary large object. The 
BLOB 400 has several attributes, such as "Number of 
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Colors" 402 and "Width" 404. The of Colors" attribute 402 
is 12 bytes down from the beginning of the BLOB 400 and 
is 4 bytes long. 

To retrieve data from a BLOB 400, a user would define a 
5 user-defined function whose specific name indicates type of 
the data to be retrieved, its location in the BLOB, etc. Then, 
the user can retrieve data from the BLOB with a SELECT 
statement that uses the user-defined function. The S.R. 
system 118 recognizes the encoding of the specific name and 
1Q uses this information to decode the specific name and 
identify information for retrieving data. 

The following pseudocode provides a sample user defined 
function named "NumColors" that is used to retrieve a 
"Number of Colors" attribute in a BLOB: 

15 



CREATE FUNCTION 

NumColors (x BLOB) 

SPECIFIC NAME DMB <5 characters for offset into attribute> 
<5 characters for length of attribute> 
20 <5 characters for type of attribute> 

RETURNS INTEGER 

EXTERNAL FUNCTION 4 Iibrary!GetFunction' 



In the above sample, a user defined function named 

25 "NumColors" is created. The function has one parameter, 
"x", which specifies the BLOB from which to retrieve data. 
The "specific name" for "NumColors" is encoded to specify 
information that is to be retrieved from a BLOB. The BLOB 
is identified when the "NumColors" function is invoked 

30 from an application. The "NumColors" function has a spe- 
cific name that is encoded with the information needed to 
retrieve the "Number of Colors" attribute from a BLOB. In 
particular, the specific name is encoded with a 15 character 
entry comprised of 5 characters that identify an offset into 

35 the BLOB that indicates the start of the attribute, 5 charac- 
ters that identify the length of the attribute, and 5 characters 
that identify the type of the attribute. Additionally, the 
"NumColors" function has an indication that the function 
returns an integer and has an external function name. This 

40 particular encoding scheme is provided for illustration only; 
and, the techniques of the invention may be used with many 
different encoding schemes. 

To encode a specific name to retrieve the number of colors 
attribute in BLOB 400, the following sample specific name 

45 statement may be used: 

SPECIFIC NAME DMBOOOOC0000400001 
The term "DMB" is fixed, and the S.R. system 118 
recognizes that what follows is information about the ofiset, 
length, and type of an attribute of a structured object. In 

50 particular, the O000C ofiset value indicates that the offset 
from the beginning of the BLOB is 12 bytes. The 00004 
length value indicates that the attribute is 4 bytes long. The 
00001 type value indicates that the type of this attribute is 
integer. Therefore, with this information, the S.R. system 

55 118 retrieves data starting at the ofiset into the structured 
object, for the specified length of characters, and returns data 
of the type specified. 

The following pseudocode provides a sample select state- 
ment that invokes a user defined function "NumColors" to 

so access data in a BLOB: 

SELECT NumColors (movie) from movieTable; 
The above select statement invokes the user defined 
function "NumColors" to retrieve the "Number of Colors" 
attribute 402 from the specified "movie" BLOB, which is in 

65 a column in the "movieTable" table. 

This simplifies the process of developing user defined 
functions that return information from a structured object. 
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For example, many of the image format types have a 
predefined header that provides information about the image 
(e.g., size, number of colors, width, etc.). With the storage 
and retrieval system 118, a developer who knows about the 
location of this information in the image could define a user 
defined function called, for example, image_width, and 
encode a specific name to return the width attribute of the 
image, without writing code. 

FIG. 5 is a flow diagram illustrating steps performed by 
a storage and retrieval system to retrieve data. In block 500, 
the S.R. system 118 receives an indication that a user- 
defined function has been invoked to retrieve data from a 
specified object. In particular, the user-defined function is 
typically invoked with a parameter that specifies the object. 
In block 502, the S.R. system 118 identifies an encoded 
specified name for the user-defined function. In block 504, 
the S.R. system 118 decodes the encoded specific name to 
obtain an offset into the object, a length of the object, and a 
type of the object. In block 506, the S.R. system 118 
retrieves data from the object using the offset, size, and type 
information. 

By eliminating the need for application programmers to 
write code to access data in a structured object, the S.R. 
system 118 makes it easier for application programmers to 
write application programs that retrieve data from a struc- 
tured object. This makes it easier for users to use structured 
object data (e.g., images, videos, music, or time series data) 
in databases and in their applications. 

Conclusion 

This concludes the description of an embodiment of the 
invention. The following describes some alternative 
embodiments for accomplishing the present invention. For 
example, any type of computer, such as a mainframe, 
minicomputer, or personal computer, or computer 
configuration, such as a timesharing mainframe, local area 
network, or standalone personal computer, could be used 
with the present invention. 

The foregoing description of an embodiment of the inven- 
tion has been presented for the purposes of illustration and 
description. It is not intended to be exhaustive or to limit the 
invention to the precise form disclosed. Many modifications 
and variations are possible in light of the above teaching. It 
is intended that the scope of the invention be limited not by 
this detailed description, but rather by the claims appended 
hereto. 

What is claimed is: 

1. A method of manipulating a structured object stored on 
a data store connected to a computer, the method compris- 
ing: 

invoking a user-defined function (UDF) for accessing the 
structured object, wherein a specific name of the UDF 
encodes information for accessing an attribute of the 
structured object. 

2. The method of claim 1, wherein the encoded informa- 
tion includes an offset into the structured object for storing 
the attribute. 

3. The method of claim 1, wherein the encoded informa- 
tion includes a length of the attribute in the structured object. 

4. The method of claim 1, wherein the encoded informa- 
tion includes a type for the attribute. 

5. The method of claim 1, wherein the user-defined 
function stores the attribute in the structured object at a 
location identified by the encoded information. 

6. The method of claim 1, wherein the user-defined 
function retrieves the attribute from the structure object at a 
location identified by the encoded information. 
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7. The method of claim 1, wherein the structured object is 
a binary large object. 

8. The method of claim 1, wherein the user-defined 
function is invoked with parameters identifying the struc- 

5 hired object and the attribute. 

9. The method of claim 1, wherein the user-defined 
function is invoked from a modification statement. 

10. The method of claim 1, wherein the user-defined 
function is invoked from a select statement. 

10 11. The method of claim 1, wherein the specific name is 
decoded when the user-defined function is invoked. 

12. An apparatus for manipulating a structured object, 
comprising: 

15 a computer having a data store coupled thereto, wherein 
the structured object is stored in the data store; and 
means, performed by the computer, for invoking a user- 
defined function (UDF) for accessing the structured 
object, wherein a specific name of the UDF encodes 

20 information for accessing an attribute of the structured 
object. 

13. The apparatus of claim 12, wherein the encoded 
information includes an offset into the structured object for 
storing the attribute. 

25 14. The apparatus of claim 12, wherein the encoded 
information includes a length of the attribute in the struc- 
tured object. 

15. The apparatus of claim 12, wherein the encoded 
information includes a type for the attribute. 
30 16. The apparatus of claim 12, wherein the user-defined 
function stores the attribute in the structured object at a 
location identified by the encoded information. 

17. The apparatus of claim 12, wherein the user-defined 
function retrieves the attribute from the structured object at 

35 a location identified by the encoded information. 

18. The apparatus of claim 12, wherein the structured 
object is a binary large object. 

19. The apparatus of claim 12, wherein the user-defined 
function is invoked with parameters identifying the struc- 

40 tured object and the attribute. 

20. The apparatus of claim 12, wherein the user-defined 
function is invoked from a modification statement. 

21. The apparatus of claim 12, wherein the user-defined 
function is invoked from a select statement. 

45 22. The apparatus of claim 12, wherein the specific name 
is decoded when the user-defined function is invoked. 

23. An article of manufacture comprising a program 
storage medium readable by a computer and embodying one 
or more instructions executable by the compute to perform 

50 method steps for manipulating a structured object stored on 
a data store connected to the computer, the method com- 
prising: 

invoking a user-defined function (UDF) for accessing the 
structured object, wherein a specific name of the UDF 
55 encodes information for accessing an attribute of the 
structured object. 

24. The article of manufacture of claim 23, wherein the 
encoded information includes an offset into the structured 
object for storing the attribute. 

60 25. The article of manufacture of claim 23, wherein the 
encoded information includes a length of the attribute in the 
structured object. 

26. The article of manufacture of claim 23, wherein the 
encoded information includes a type for the attribute. 

65 27. The article of manufacture of claim 23, wherein the 
user-defined function stores the attribute in the structured 
object at a location identified by the encoded information. 
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28. The article of manufacture of claim 23, wherein the 
user-defined function retrieves the attribute from the struc- 
tured object at a location identified by the encoded infor- 
mation. 

29. The article of manufacture of claim 23, wherein the 5 
structured object is a binary large object. 

30. The article of manufacture of claim 23, wherein the 
user-defined function is invoked with parameters identifying 
the structured object and the attribute. 
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31. The article of manufacture of claim 23, wherein the 
user-defined function is invoked from a modification state- 
ment. 

32. The article of manufacture of claim 23, wherein the 
user-defined function is invoked from a select statement. 

33. The article of manufacture of claim 23, wherein the 
specific name is decoded when the user-defined function is 
invoked. 

***** 



04/23/2004, EAST Version: 1.4.1 



